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Beschreibung 

1. Hintergrund der Erfindung 

5 1.1 Stand der Technik 

1.1.1 Mehrdimensionale Arrays aus Rechenwerken 

Aus DE 196 51 075.9-53 sind Prozessoren mit einer Mehrzahl von 2- oder mehrdimensional angeordneten Rechen- 
10 werken/Zellen bekannt. Die Rechenleistung derartige Prozessoren steigt rait der Zahl der vorhandenen Rechenwerken 
an. Daher wird versucht moglichst viele Rechenwerke auf eihen Chip zu integrieren, wodurch die benotigte Rache an- 
steigt. Mit steigender Rache, wachst gleichzeitig die Wahrscheinlichkeit, daB der Chip bereits bei der Herstellung Fehler 
aufweist und unbrauchbar ist Demselben Problem unterliegen alle in Matrix-Form angeordnete Rechenwerke, z. B. auch 
andere bekannte bekannten TVpen wie DPGAs, Kress- Arrays, Systolische Prozessoren und RAW-Machines; genauso 
15 wie einige Digitalen Signalprozessoren (DSPs), die mehr als ein Rechenwerk besitzen. 

Gleichzeitig sind alien genannten Typen sehr testintensiv, d. h. um die Fehlerhaftigkeit nachzuweisen miissen beson- 
ders viele Testfalle in bezug auf die Funktion der Zellen und Vernetzung generiert und getestet werden. Herkdmmliche 
bekannte Methoden wie BIST, Boundary Scan, etc. sind aufgrund der erheblichen Menge an Testvektoren schlecht zu in- 
tegrieren und zu zeit- und platzintensiv. 

20 

1 . 1 .2 Standardprozessoren 

Standardprozessoren wie beispielsweise die bekannte x86-Reihe, MIPS oder ALPHA besitzen mehrere Rechenwerke, 
die zeitversetzt oder durch einen VLIW-Befehl gleichzeitig angesteuert werden. In Zukunfl wird die Zahl der integrierten 
25 Recheneinheiten (Integer-Units) und RieBkomma-Rechenwerke (Floating-Point-Unis) weiter ansteigen. Jedes der Re- 
chenwerke muB ausreichend getestet werden und weitestgehend fehlerfrei sein. 

1.2 Probleme 

30 1.2.1 Mehrdimensionale Arrays aus Rechenwerken 

Durch die steigende Fehlerwahrscheinlichkeit bei groBen Chips konnen entweder nur sehr wenige Zellen integriert 
werden, oder die Produktionskosten werden bedingt durch den entstehenden AusschuB erheblich. Bei sehr groBen Chips 
wird eine maximale Flache erreicht, uber der hinaus kein funktionsfahiger Chip mehr hergestellt werden kann. 
35 Durch den Zeitaufwand beim Testen nach herkommlichen Verfahren steigen die Testkosten stark an. Eingebaute 
BIST-Funktionen (Build In Self Test) verschwenden durch hohen Zusatzaufwand sehr viel Rache, die die Kosten nach 
oben treibt und die Herstellbarkeit verringert. Zudem steigt die Wahrscheinlichkeit stark an, daB ein Fehler nicht inner- 
halb der eigentlichen Funktionseinheiten sonderen innerhalb der Teststrukturen liegt. 

40 1.2.2 Standardprozessoren 

Durch die steigende Zahl der Rechenwerke steigt die Fehlerwahrscheinlichkeit an. Dadurch bedingt wird der Aus- 
schuB hoher, wodurch die Herstellungskosten steigen. Mit wachsender Rache und der damit verbundenen Steigerung der 
Transistormenge wachst die Ausfallwahrscheinlichkeit bei der Benutzung. 
45 Bezuglich des Testaufwandes und der BIST-Implementierung gilt das bereits fur "Mehrdimensionale Arrays aus Re- 
chenwerken" Gesagte. 

1.3 Verbesserung durch die Erfindung, Aufgabe 

50 GemaB der vorliegenden Erfindung ist es moglich defekte Zellen durch Funktionsfahige zu ersetzen und damit den 
AusschuB zu verringem. Dabei kann eine Ersetzung entweder mittels Testsystemen bei der Herstellung der Chips erfol- 
gen oder sogar beim Anwender im komplett aufgebauten System. 

Es ist moglich Testvektoren gemaB dem BIST-Prinzip innerhalb des Chips, als auch gemaB einem neuen Verfahren au- 
Berhalb des Bausteins zu generieren, um Rache und Kosten zu sparen. 
55 Weiterhin wird eine Moglichkeit beschrieben, wie Chips automatisch Defekte reparieren konnen, ohne daB ein exter- 
nes zusatzliches Werkzeug dafur notwendig ist 

Samtliche Tests und Reparaturen konnen zur Laufzeit der Chips durchgefuhrt werden. 

2. Beschreibung der Erfindung 

60 

2.1 Detailbeschreibung der Erfindung 
2.1.1 Ersetzen defekter Zellen 

65 Einer Gruppe von Zellen, die im Weiteren in Anlehnung an DE 19 651 075.9-53 mit PAEs bezeichnet werden, wird 
eine zusatzliche, im normalen Betrieb nicht benutzte PAE zugeordnet (die im Folgenden PAER genannt wird). Die Zellen 
konnen Rechenwerke jeder Art, konfigurierbare (programmierbare) Logikzellen oder andere Cores beliebiger Funktion 
sein. Bei der Gruppierung der PAEs und der Zuordnung der PAER ist eine spalten- oder zeilenweise Gruppierung der 
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PAEs vorzuziehen, da hierdurch die Vernetzung vereinfacht wird. In Hinblick auf zukunftige Chiptechnologien, wird auf 
eine mogliche Gruppierung der PAEs innerhalb einer 3. Dimension hingewiesen. Vor die Eingange der PAEs werden der- 
art Multiplexer geschaltet, dafi der Eingang ersten PAE in der Zeile/Spalte auch auf den Eingang der zweiten PAE in der 
Zeile/Spalte geschaltet werden kann, wobei dann auch der Eingang der zweiten PAE auf den Eingang der dritten PAE ge- 
schaltet wird und so weiter. Der Eingang der Ietzten PAE wird auf den Eingang der PAER geschaltet. Das bedeutet, daB 5 
bei einem Defekt der ersten PAE deren Funktion durch die Zweite, die Funktion der Zweiten durch die Dritte und so wei- 
ter ersetzt wird, bis die Funktion der Ietzten PAE durch die PAER ersetzt wird. 1st eine PAE innerhalb der Spalte/Zeile de- 
fekt, werden die vor ihr liegenden PAEs normal beschaltet und ab der Steile der defekten PAE alle Funktionen um eine 
PAE verschoben. 1st beispielsweise die PAE 4 defekt, so fuhren die PAEs 1..3 ihre jeweilige Funktion aus, wahrend der 
Eingangsmultiplexer der PAE 5 so geschaltet ist, daB er die Daten der PAE 4 erhalt, der Eingangsmultiplexer der PAE 6 10 
erhalt die Daten der PAE 5 und so weiter, bis der Eingang der PAER die Daten der Ietzten PAE erhalt 

Um die Ergebnisse wieder in der richtigen Reihenfolge der Vernetzung zuzufuhren werden an den Ausgangen der 
PAEs ebenfalls Multiplexer angebracht, wobei der Ausgangsmultiplexer der PAE 1 entweder die PAE 1 auf den Bus 
schaltet - sofern diese nicht defekt ist - oder bei einem Defekt den Ausgang der PAE 2 auf den Bus schaltet, an Stelle der 
PAE 2 wird dann die PAE 3 auf den Bus geschaltet, bis hin zur Ietzten PAE, an deren Stelle die PAER aufgeschaltet wird. 15 
Befindet sich die defekte PAE in der Mitte der Zeile/Spalte, so erfolgt eine Verschiebung der Ausgange in genau der Art, 
wie sie fur die Eingange bereits beschrieben wurde. Speziell bei konfigurierbarer Logik und konfigurierbaren Rechen- 
werken, treten zusatzliche Bussysteme auf, um die Konflgurationsdaten zu ubermitteln und die Konfiguration zu steuern. 
Diese Bussysteme werden entsprechend der in diesem Abschnitt genannten Busse ebenfalls uber Multiplexer verschaltet 
Gleiches gilt fur die Bussysteme, iiber die bei einer matrixartigen Anordnung von Rechenwerken (z. B. Systolische Pro- 20 
zessoren, SIMD, etc), die Befehle in die jeweiligen Rechenwerke geschrieben werden. Grundsatzlich kann jeder Bus 
oder jedes Signal uber Multiplexer geleitet werden. Je nach Anfordemng an die Ausfallsicherheit kann beispielsweise 
das Taktsignal iiber Multiplexer gefuhrt werden, um einem eventuellen KurzschluB vorzubeugen; oder das Taktsignal 
wird direkt an die Zelle gefuhrt, weil ein derartiger Ausfall nicht abgefangen werden soil. Die Stufe der Ausfallsicherheit 
kann konstruktiv entsprechend den Anforderungen fur jedes Signal oder jeden Bus einzeln festgelegt werden. 25 

2. 1 .2 Ersetzen defekter Busse 

Das vorgesteilte Konzept zur Fehlerkorrektur innerhalb von Gatterstrukturen ist in gleicher Weise auf Bussysteme an- 
wendbar. Dabei wird einer Anzahl von Bussen (Bus 1 ... Bus n) ein zusatzlicher Bus (BUS R) zugeordnet. Ist einer der 30 
Busse defekt (BUS d), wird seine Funktion von einem seiner Nachbarbusse ubernommen (BUS (d + 1)). Die Funktion 
des Nachbarbusses (BUS (d + 1)) wird von dessen Nachbarbus (BUS (d + 2)) ubernommen, usw, wobei die Richtung des 
ubernehmenden Busse immer die gleiche bleibt. So lange, bis BUS n durch BUS R ubernommen wird. Bei der An wen- 
dung der Multiplexer-Strukturen auf Bussysteme werden entsprechend der vorliegenden Verbindungsstruktur und der 
Richtung der Daten gewohnliche Multiplexer, Dekoder und Gates, Iristate-Gatter, oder Bidirektionale Multiplexer ein- 35 
gesetzt. 

2.1.3 Dekoder 

Es ist offensichtlich, daB immer zwei Gruppen von aufeinanderfolgenden Multiplexern denselben Zustand annehmen 40 
mussen,d. h. MUX 1 = MUX 2 = MUX 3 = ... = MUX n = Zustand A und MUX (n + 1) = MUX (n + 2) = MUX (n + 3) = 
... = MUX in = Zustand B. Ist keine PAE defekt gilt MUX 1 = MUX 2 = ... = MUX m = Zustand A. Ist die erste PAE de- 
fekt gilt MUX 1 = MUX 2 = ... = MUX m = Zustand B. 

Ist beispielsweise PAE 3 defekt gilt MUX 1 = MUX 2 = Zustand A, MUX 3 = MUX 4 = ... = MUX m = Zustand B, wo- 
bei in diesem Beispiel PAER der PAE m zugeordnet ist, d. h. PAER befindet sich direkt neben PAE m. 45 

Die Ansteuerung der Multiplexer sieht daher beispielsweise wie folgt aus 



Defekte PAE 


Multiplexer 




Ansteuerung 


keine 


0000. . .000 


m 


0000. . .001 


m-1 


0000... Oil 


m-2 


0000. . . Ill 


4 


0001. ..Ill 


3 


0011. . .111 


2 


0111. . .111 


1 


1111. . .111 



Ist die PAER der PAE 1 zugeordnet, so ist die Reihenfolge m...l vertauscht (Defekte PAE 1 entspricht 0000... 001, bzw. 
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defektePAEmentspricht 1111...111). 

Es ist daher ausreichend dieNummer derdefekten PAE zu speichern und diese einem Dekoder zuzufuhren, der anhand 
der oben abgebildeten Tabelle die Zustande der Multiplexer ansteuert. 

5 2. 1 .4 Durchfiihrung des Selbsttests 

Grundsatzlich konnen beliebige Testslrategien auf das Verfahren angewendet werden, wobei das folgende erfindungs- 
gemaBe Verfahren als besonders geeignet angesehen wird: 

Das Array aus PAEs wird mit einem oder mehreren Testalgorithmen geladen, die ein oder mehrere Testvektoren be- 

10 rechnen. An einer Kante des Arrays werden die PAEs als Vergleicher geschaltet, so daB die anhand der Testvektoren be- 
rechneten Werte mit den Sollergebnissen verglichen werden. Entspricht das berechnete Ergebnis nicht den Sollergebnis- 
sen liegt ein Fehler vor. Die Testdaten, also die Testalgorithmen, die Testvektoren und die Sollergebnisse liegen dabei in 
einem internen oder externen Speicher vor oder werden von einer ubergeordneten Einheit geladen. Es ist bei dieser Test- 
strategie notwendig, daB ein jeder Testalgorithmus mindestens zweimal berechnet wird, wobei beim zweiten Mai die als 

15 Vergleicher ausgeslalteten PAEs an einer anderen Kante liegen (vorzugsweise der gegeniiberliegenden), um eine Ausfuh- 
rung des Testalgorithmusses auf alien PAEs zu gewaTirleta^ 

Ebenfalls ist es denkbar, daB die Vergleicher im Inneren des PAE-Arrays angeordnet sind und von links und rechts 
(oben und unten) jeweils ein Testalgorithmus A und B je ein Ergebnis A und B berechnet, wobei die Ergebnisse den Ver- 
gleichen zugefuhrt werden und iibereinstimmen miissen. 

20 Abhangig von der Art des Testalgorithmusses kann die fehlerhaft PAE anhand des Fehlers zuriickverfolgt werden oder 
nicht. Unterstutzt der Algorithmus eine Zuriickverfolgung, so werden die entsprechenden Multiplexer-Zustande der Zei- 
le/Spalte in der sich die defekte PAE befindet geandert und den Multiplexern zugefuhrt Der Testalgorithmus, bei dem der 
Test fehlschlug wird erneut ausgefuhrt um eine Fehlerfreiheit, die nun gegeben sein sollte zu uberpriifen. Ist der Baustein 
weiterhin fehlerhaft, muB uberpriift werden, ob eventuell weitere oder andere PAEs defekt sind. Dabei ist die Ausfuhrung 

25 des Testalgorithmusses und die Generierung der dem Fehler angepaBten Multiplexerzustande iterativ. 

Ublicherweise ist es nicht ausreichend nur einen Testalgorithmus zu implementieren, vielmehr miissen mehrere unter- 
schiedliche Testalgorithmen implementiert sein, die jeweils mit mehreren Testvektoren gepriift werden. Nur so ist eine 
maximale Fehlererkennungsrate zu erreichen. Gleichzeitig muB die Busvernetzung von Testalgorithmus zu Testalgorith- 
mus geandert werden, damit auch die Bussysteme ausreichend gepriift werden. Auf die verschiedenen Ausfuhrungen der 

30 Testalgorithmen wird in nicht naher eingegangen, da dies fur das erfindungsgemaBe Grund verfahren nicht relevant ist. 

2.1.5 Interne Steuerung des Selbsttests 

Bausteinen wie DE 196 51 075.9-53, DPGAs, Kress-Arrays, Systolische Prozessoren und RAW-Machines gemein- 
35 sam ist ein integrierter Speicher, der einem oder mehreren PAEs zugeordnet ist und die Funktion des/der Rechenwerke 
bestimmt. 

Entsprechend des BIST Grundprinzips wird der Speicher um einen Bereich (TestMEM) erweitert, der die Testalgorith- 
men und -vektoren enthalt. Dabei kann dieser Speicher fest in Form eines ROMs oder wiederbeschreibbar mittels 
(E)EPROM, Flash-ROM, NV-RAM oder ahnlichem ausgestaltet sein. 
40 Um einen Selbsttest durchzufuhren wird an eine Speicherstelle innerhalb des TestMEM gesprungen und die dort ab- 
gelegte Testroutine ausgefuhrt (Internal Driven Self Test = IDST). Dabei sind auBer der Erweiterung des Speichers (um 
den TestMEM) und einer Auswerteeinheit fur die bereits beschriebenen Vergleicher (ErrorCHK) keine weiteren BIST- 
typischen Zusatzbaugruppen auf dem Chip notwendig. 

45 2. 1 .6 Externe Steuerung des Selbsttests 

Durch die Verringerung der Baugruppen auf eine Speichererweiterung (TestMEM) und einer Auswerteeinheit der Ver- 
gleicher (ErrorCHK) wird eine weitere noch kostengiinstigere und platzsparendere Variante ermoglicht Dabei wird kein 
interaer TestMEM implementiert, vielmehr wind der gewohnliche interne Speicher von auBen mit dem Testalgorithmus 

50 und den Testvektoren geladen (External Driven Self Test = EDST); das bedeutet, die BIST-Testdaten werden nach auBen 
verlagert und wie ein normales Programm betrachtet. Danach wird der Testalgorithmus ausgefuhrt. Alternativ kann der 
Testalgorithmus auch wahrend der Ausfuhrung sucessive aus einem externen Speicher geladen und dekodiert werden. 
Lediglich die ErrorCHK-Einheit muB noch auf dem Chip integriert sein. Um den Testalgorithmus und die Testvektoren 
von auBen in den/die chipinternen Speicher zu laden gibtes mehrere Mdgiichkeiten. Prinzipiell kann der \brgang durch 

55 eine funktionell iibergeordnete CPU oder Recheneinheit (HOST) erfolgen^ in dem diese die Testdaten (Testalgorithmus 
und Testvektoren) auf den Chip ladt (Download) oder der Chip ladt die Testdaten selbstandig aus einem externen (Dual- 
ported-)RAM oder Festspeicher wie ROM, (E)EPROM, Flash-ROM, NV-RAM, o. a. 

2.1.7 tjberpufung der Funktion zurLaufzeit 

60 

BIST- Verfahren nach dem Stand der Technik fuhren den Selbsttest fur gewohnlich nur wahrend der RESET-Phase, 
also kurz nach dem Anlegen der Spannung (dem Einschalten), des Chips durch. Im Gegensatz dazu ist es moglich bzw. 
sinnvoll die in dieser Schrift beschriebenen \ferfahren wahrend der Laufzeit der Programme auf den Chips durchzufuh- 
ren. Beispielsweise kann ein kompletter Test des Chips wahrend der RESET-Phase durchgefuhrt werden und jeweils ein 
65 Teil der vorhandenen Testdaten wahrend der Ausfuhrung des Anwenderprogrammes bzw. wahrend sogenannter IDLE- 
Zyklen, das sind Zeitraume, in denen kein Programm auf den Chips lauft, bzw. der Chip im Wartezustand isL Dies ist 
ohne weiteres moglich, in dem wahrend den IDLE-Zyklen einer der Testalgorithmen im internen Speicher angesprungen 
wird, bzw. vom externen Speicher oder HOST in den Baustein geladen wird. Dabei ist es verstandlicherweise moglich, 
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aus der Mehrzahl der vorhandenen Testalgorithmen und Testdaten partiell einen oder mehrere auszuwahlen, wobei die 
Anzahl der ausgewahlten Testdaten anhand der Lange des IDLE-Zyklusses festgelegt werden kann. Es konnen so lange 
neue Testdaten geladen werden, bis der IDLE-Zyklus durch das Eintreffen neuer zu verarbeitender Daten oder eines neu 
abzuarbeitenden Programmes oder einer anderen ADforderung beendet wird. 

Eine weitere Moglichkeit ist das feste Integrieren von Teststrategien in die Anwenderprogramme, urn wahrend der 5 
Verarbeitung des Anwenderprogrammes Tests durchzufuhren. 

In beiden Fallen werden die relevanten Daten, die sich im Array befinden, vor dem Aufruf der Testalgorithmen gesi- 
chert. Es bietet sich an, daB die Daten entweder in interne Speicherbereiche (vgL PACT04) oder die extern angeschlos- 
senen Speicher gesichert werden. Nach Ausfuhrung der Testalgorithmen werden die Daten vor der normalen Programm- 
verarbeitung zuriickgelesen. 10 

Eine Alternative zur Steigerung der Ausfuhrungsgeschwindigkeit besteht darin, neben jedem Register (Reg-n, n e N) 
ein zusatzliches, nur fur die Testalgorithmen verwendetes, Register (TestReg-n, n e N) zu implementieren. Vor Ausfuh- 
rung der Testalgorithmen, werden iiber Multiplexer/Demultiplexer (Tore) die TestReg-n zugeschaltet und fur den Test 
verwendet. Die Reg-n bleiben unverandert. Nach Ausfuhrung der Testalgorithmen werden wieder die Reg-n zugeschal- 
tet. 15 

Sieht die Teststrategie vor, daB nur Zellen getestet werden, deren Daten im Folgenden nicht mehr relevant sind, kann 
auf das Sichern und Laden der Daten auch verzichtet werden. 

2. 1 .8 Speicherung der Nummer der defekten PAE 

20 

Wird eine PAE (oder ein Bus) als defekt erkannt, muB deren (dessen) Nummer, also der Zustandvektor (Defektken- 
nung) der zugeordneten Multiplexer gespeichert werden, zum einen um die Multiplexer anzusteuern, zum anderen um 
bei einem Neustart (RESET) des Chips sofort zur Verfugung zu stehen. 

Hierzu kann die Defektkennung 

25 

1 . Chip-intern in einem programrnierbaren Festspeicher ((E)EPROM, Flash-ROM, NV-RAM o. a.) gespeichert 
werden 

2. extern in einem programrnierbaren Festspeichern ((E)EPROM, Flash-ROM, NV-RAM o. a.) gespeichert werden 

3. extern im HOST, innerhalb des auszufuhrenden Programmes, in dessen prograrnrnierbaren Festspeichern 
((E)EPROM, Flash-ROM, NV-RAM o. a. oder auf anderen Speichermedien (magnetische, optische, etc.) gespei- 30 
chert werden. 



2.1.9 Automatische Generierung der Multiplexer-Zustande 

35 

Ublicherweise wird nach der Erkennung eines Defektes die defekte Zelle anhand des erkannten Fehlverhaltens zu- 
ruckverfolgt. Das ist bei entsprechenden Testalgorithmen moglich, sofem ein zusatzlicher Algorithmus zur Zuriickver- 
folgung des Fehlers existiert Bei Kontrolle des Tests durch einen HOST kann die Zuriickverfolgung auf dem HOST 
durchgefuhrt werden. Existiert jedoch kein HOST kann oftmals die Zuriickverfolgung nicht innerhalb des defekten 
Chips integriert werden oder ist zu aufwendig. 40 

Zur Losung wird vorgeschlagen einen ladbaren Zahler vor jedem Dekoder zu integrieren. Im Normalfall wird in den n 
Zahler die Nummer der defekten PAE geladen, wonach der Dekoder die Zustande der Multiplexer wie bereits beschrie- 
ben ansteuert. Ist unbekannt, welche PAE defekt ist, kann der Zahler bei PAE 0 oder PAE m beginnend jede mogliche po- 
tentiell fehlerhafte PAE ansprechen, indem nach jedem erfolglosen Test der Zahlerzustand so lange (je nach Implemen- 
tierung) um eine PAE verringert (von PAE m aus zahlend) oder erhoht (von PAE 0 aus zahlend) wird, bi s die defekte PAE 45 
erreicht wird und der Test ordentlich ablauft. Der nun erreichte Zahlerzustand wird als Zustandsvektor fur die Ansteue- 
rung der Multiplexer gespeichert und representiert die defekte PAR Wird kein funktionsfahiger Zahlerzustand festge- 
stellt, liegt entweder ein anderer Fehler vor (evtl. in einer andere m Reihe/Spalte oder ein Busfehler) oder es ist mehr als 
eine PAE defekt. 

Ein Nachteil beim Einsatz von Zahlem ist, daB samtliche Moglichkeiten permutiert werden miissen, bis die fehlerhafte 50 
PAE gefunden wurde. 

Eine weitere Moglichkeit, die allerdings mehr Implemetierungsaufwand erfordert, ist daher der Einsatz von LookUp- 
Tabellen, die anhand des gerade ausgefuhrten Testalgorithmusses und des entstandenen Fehlerzustandes in ErrorCHK 
die entsprechende defekte PAE auswahlen. Dazu ist es jedoch notwendig, daB die Testalgorithmen und Lookup-Tabellen 
aufeinander abgestimmt sind. Auf die Abstimmung soil jedoch nicht weiter eingegangen werden, da diese sehr chipspe- 55 
zifisch und unabhangig vom Grundprinzip ist. 

2.1.10 Besondere Ausgestaltung fiir Standard-Prozessoren (Pentium, MIPS, ALPHA, etc.) 

Aktuelle und zukunflige Prozessoren enthalten eine Mehrzahl an Integer- und FlieBkommaeinheiten. Daher ist das be- 60 
schriebene Verfahren direkt auf diese Bausteine anwendbar, in dem jeweils eine zusatzliche Einheit implementiert wird 
und zur Verfugung steht. Der Test der Prozessoren kann beim Hersteller, wahrend des Startvorganges der Computer oder 
ebenfalls wahrend der Laufzeit stattfinden. Besonders sinnvoll ist dabei ein Test wahrend des Boot-Vbrganges, also dem 
Starten des Rechners nach einem Reset, der bei PCs vom sogenannten BIOS (Basic Input Output System), durchgefuhrt 
wird. Dabei konnen die entsprechenden Zustandsvektoren der Multiplexer entweder auf dem Prozessor oder in extemen 65 
Speichern, beispielsweise der PC-internen batteriegepufferten Echtzeituhr (RTC) abgelegt werden. 
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3. Zusammenfassung 

Das vorliegende Verfahren ermoglicht den Austausch defekter Einheiten, die in dieser Schrift als Rechenwerke ausge- 
staltet sind, jedoch generell jede beliebige Einheit eines Chips darstellen konnen, durch funktionstuchtige. Gleichzeitig 
5 wird ein Verfahren aufgezeigt, mil dessen Hilfe Selbsttests einfacher, kostengiinstiger und vor oder wahrend des Ablaufs 
des Anwenderprogrammes durchgefuhrt werden konnen. Dadurch wird die Ausfallsicherheit auch im Betrieb erheblich 
vergroBert, was insbesondere fur ausfallkritische Anwendungen wie Kraftwerksbetriebe, Luft- und Raumfahrt oder Mi- 
litar von besonderer Bedeutung ist. 

10 4. Kurzbeschreibung der Diagrainrne 

Die folgende Diagram me zeigen zur Verdeudichung Ausfuhrungsbeispiele des erfindungsgemaBen Verfahrens: 
Fig* 1 Grundschaltung 
Fig. 2 keine PAE defekt 
15 Fig. 3 PAE1 defekt 
Fig. 4 PAEm defekt 

Fig. 5 PAE3 defektFig. 6 Array aus PAEs mit PAERs 
Fig. 7 Fehlertolerantes Bussystem 
Fig. 7a Prinzip eines Selbsttests erster Teil 
20 Fig. 7b Prinzip eines Selbsttests zweiter Teil 

Fig. 8a EDST in einem extemen ROM integriert 

Fig. 8b EDST in einen extemen RAM-Bereich integriert 

Fig. 8c EDST direkt vom HOST gesteuert 

Fig. 9 Beispiel eines chipinternen Speichers mit BIST-Funktion integriert in eine interne Steuereinheit nach 
25 DE 196 54 846.2 

Fig. 10 Beispiel eines fehlertoleranten Standard-Prozessors 
Fig. 11 Ablaufdiagramm eines Selbsttests 

Fig. 12 Ablaufdiagramm der Generierung neuer Multiplexer Zustandsvektoren 
Fig. 13 Ablaufdiagramm eines Selbsttest wahrend des IDLE-Zyklusses 
30 Fig. 14 Ablaufdiagramm eines in das Anwendungsprogramm integrierten Selbsttests 
Fig. 15 Lookup Table zur Fehlerkorrektur 
Fig. 16 Beispiel eines fehlertoleranten Bussystems 

Fig. 17 Sichem von Registem Reg-n in chipinteme Speicher vor dem Ausfuhren der Testalgorithmen 
Fig. 18 Sichem von Registem Reg-n in exteme Speicher vor dem Ausfuhren der Testalgorithmen 
35 Fig. 19 Abschalten der Reg-n und Zuschalten der TestReg-n vor dem Ausfuhren der Testalgorithmen 

4. 1 Detailbeschreibung der Diagrainrne 

Fig. 1 zeigt das Grundprinzip der fehlertoleranten Verschaltung. Alle PAEs (0101) sind in einer Reihe angeordnet, der 

40 letzten PAE ist die zusatzliche PAER (0102) zugeordnet. Vor der ersten PAE in der Reihe ist ein Tor (0103) geschaltet, 
das die Daten zu der PAE spent, sofern diese PAE defekt ist. Ebenfalls ist, vor die PAER (0102) ein Tor (0105) geschal- 
tet, das die Daten zur PAER spent, wenn diese nicht benotigt wird (oder defekt ist). Die beiden Tore (0103 und 0105) 
sind optional und nicht zwingend erforderlich. Die Eingangsbusse (0111), die aus einer Mehrzahl von Einzelssignalen 
zusammengesetzt sind, werden iiber Multiplexer (0104) und die Tore (0103 und 0105) an die PAEs geleitet. Dabei kon- 

45 nen die Daten ab einem Defekt um jeweils eine PAE nach rechts verschoben werden, bis zur PAER. Den Ausgangsbus- 
sen (0112), die aus einer Mehrzahl von Einzelssignalen zusammengesetzt sind, vorgeschaltet befinden sich ebenfalls 
Multiplexer (0106) die die Ergebnisse im Falle eines Fehlers wieder um eine Position nach links schieben, so daB der 
Fehler fur das Ergebnisbussystem (Menge aller 0112) nicht erkennbar ist. Die einzelnen Ansteuersignale (0117) fur die 
jeweiligen Multiplexer und Tore sind zu einem Bus (0110) zusammengefaBt und werden von einem Dekoder (0107) ge- 

50 neriert Der Dekoder erhalt die Nummer der defekten PAE von der Einheit 0108, die entweder als Register oder als lad- 
barer Zahler ausgestaltet ist. Beim Einsatz einer Lookup-Tabelle zum Feststellten der defekten PAE aus dem von Er- 
rorCHK generierten Fehler ist 0108 als Register implementiert, in das die Nummer der defekten PAE geladen wird. Wird 
die fehlerhafte PAE iiber eine Permutation gesucht, stellt 0108 einen ladbaren Zahler dar, der ausgehend von 0 alle mog- 
lichen PAEs durchzahlt, bis die Fehlerhafte gefiinden wurde. Ist die Fehlerhafte bekannt, wird sie beim nachsten RESET- 

55 Vorgang direkt in den ladbaren Zahler geladen. Zum Laden des ZShlers oder Registers (0108) steht das Lade-Signal 
LOAD (0115) zur Verfugung. Um den Zahler hochzuzahlen wird das Signal COUNT (0116) zum Zahler gefuhrt. Uber 
die Signale 0114 wird das Ergebnis des Zahlers zur Speicherung zuruckgefuhrt. Die Ansteuerung des Zahlers/Registers 
und die Steuerung des zeitlichen Ablaufs wird von einer nicht gezeichneten Statemachine, einem extemen HOST oder 
einer Vorrichtung gemafi DE 196 54 846.2 ubemommen. 

60 In Fig. 2 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobei keine 
PAE defekt ist und die PAER (0102) nicht verwendet wird. 

In Fig. 3 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobei die 
PAE 1 (0301) defekt ist und die PAER (0102) verwendet wird. 

In Fig. 4 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobei die 

65 PAE m (0401) defekt ist und die PAER (0102) verwendet wird. 

In Fig. 5 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobei die 
PAE 3 (0501) defekt ist und die PAER (0102) verwendet wird. 

Fig. 6 zeigt ein Array aus PAEs (0601), wobei je einer PAE-Zeile eine PAER (0602) zugeordnet ist und jede Zeile eine 
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separate Ansteuerung (0109, vgl. Fig. 1) besitzt Dabei konnen eineMehrzahl von Ansteuerungen auch zu einer einzigen 
den Zeilen iibergeordneten Ansteuerung zusammengefaBt sein. 

Fig. 7a zeigt einen moglichen ersten Test eines Algorithmusses. Dabei sind eine Mehrzahl von PAEs als Rechenele- 
mente (0701) konfiguriert, die jeweils ihre Operation iiber einen Testvektor durchfuhren. Dabei sind die PAEs uber Bus- 
systeme (0708) beliebiger Ausgestaltung miteinander verbunden. Eine Reihe der PAEs (0702) ist als Vergleicher konfi- 5 
guriert. Die in den Rechenelementen berechneten Werte werden in den Vergleichem mit einem vorgegebenen Wert ver- 
glichen. Summen beide Werte nicht iiberein, liegt ein Fehler vor. Die Ergebnisse der Vergleiche werden uber ein Bussy- 
stem (0705) an einen Multiplexer (0703) gefuhrt, der so geschaltet ist, daB er die Ergebnisse der Vergleiche aus (0702) an 
eine beliebig ausgestaltete Einheit (ErrorCHK 0706) zum Feststellen eines Fehlers und eventuell dessen Auswertung 
weitergereicht wild. Die Feblerauswertung (0706) gibt ihr Ergebnis uber den Bus (0707) an den HOST oder die steu- 10 
ernde Statemachine weiter (vgl. Fig. 1). 

Fig. 7b zeigt einen zweiten Test der uber die selbe Matrix aus PAEs durchgefuhrt wird wie Fig. 7b. Der auszufuhrende 
Algorithmus ist derselbe, ebenso wie die zu berechnenden Werte. Dabei sind jedoch die PAEs der Zeile 0702 als normale 
Rechenelemente ausgestaltet, wobei jedoch die erste Zeile der vorher (Fig. 7a) als Rechenwerke geschalteten PAEs 
(0701) nun als Vergleicher (0711) ausgestaltet sind. Die DatenfluBrichtung auf den Bussystemen isl um 180° gedreht. 15 
Der Multiplexer (0703) ist so geschaltet daB die Ergebnisse der (gespiegelten) Vergleicher (0711) an die Fehlerauswer- 
tung (0706) weitergeleitet wird. Durch die Spiegel ung der Vergleicher (0702-0711) wird erreicht, daB jede PAE tatsach- 
Iich in ihrer Funktion getestet wird. Wiirde die Spiegelung nicht durchgefuhrt werden, wird in einer PAE-Reihe (0702 
oder 0711) nur die Funktion des Vergleiches, nicht jedoch jede beliebige Funktion getestet. 

Die Implementierung eines weiteren Verfahrens als das den Fig. 7a und 7b zugrundeliegende kann unter Umstanden 20 
sinnvoll sein. Dabei wird die Matrix in drei Gruppen unterteilt, einer Oberen, einer Mittleren und einer Unteren. In der 
oberen und unteren Gruppe werden Ergebnisse berechnet, wobei der DatenfluB der oberen Gruppe nach unten, der der 
unteren Gruppe nach oben gerichtet ist. Die mittlere Gruppe ist als Vergleicher konfiguriert und vergleicht die berechne- 
ten Werte der oberen Gruppe mit denen der unteren Gruppe. Fur gewohnlich fuhren die obere und untere Gruppe diesel- 
ben Berechnungen durch. Sind die Ergebnisse an den Vergleichem unterschiedlich liegt ein Fehler vor. Auch bei diesem 25 
Verfahren ist darauf zu achten, daB die PAEs die als Vergleicher geschaltet sind in einer nachsten Konfiguration ausrei- 
chend auf ihre Fehlerfreiheit geprufl werden. 

Die Fig. 8 zeigen mogliche Beschaltungen zum Test eines Chips (0801). Die Testdaten sind dabei extern gespeichert 
(EDST). 

In Fig. 8a befinden sich die Testdaten in einem externen Festspeicher ((E)PROM, ROM, Rash-ROM, etc.) (0802). Die 30 
Daten liegen in einem RAM (0808) uber den sie mit dem HOST (0805) ausgetauscht werden. Zur Speicherung der de- 
fekten PAEs, also der Zustandsvektoren der Multiplexer dient ein nicht fluchtiger Schreib-/Lese-Speicher (NV-RAM, 
EEPROM, Rash-ROM, usw.) (0807). In Fig. 8b werden die Testdaten von einem HOST (0805)in einen Teil des RAM- 
Speichers (0803) geladen und von dort aus ausgefuhrt. Die Daten liegen in einem RAM (0808) iiber den sie mit dem 
HOST (0805) ausgetauscht werden. Ebenfalls moglich ist, daB der Chip selbst die Daten in den Speicherbereich (0803, 35 
0808) ladt (ohne den Einsatz eines HOSTs), z.b. direkt von einem Massenspeicher. Zur Speicherung der defekten PAEs, 
also der Zustandsvektoren der Multiplexer dient ein nicht fluchtiger Schreib-/Lese-Speicher (NV-RAM, EEPROM, 
Flash-ROM, usw.) (0807). 

Die in Fig. 8a/8b vom Chip generierten Fehler werden aus dem Baustein herausgefuhrt und sind extern verfugbar 
(0804). 40 

In Fig. 8c werden die Testdaten schrittweise von einem HOST (0805) unter Verwendung einer geeigneten Schnittstelle 
(0806) zum Chip (0801) ubertragen. Der Chip zeigt einen eventuellen Fehierzustand (0804) durch die Schnittstelle 
(0806) dem HOST an. Die Daten liegen in einem RAM (0808) uber den sie mit dem HOST (0805) ausgetauscht werden. 

In Fig. 9 ist eine Erweiterung eines chipinternen Programm- bzw. Konfigurationsspeichers gemaB DE 196 54 846.2 
um eine BIST-Funktion gemaB dem beschriebenen Verfahren dargestellt. Dabei ist der gewohnliche Speicherbereich 45 
(0901) nach dem Stand der Technik durch einen Festspeicherbereich (0902), der fur gewohnlich als ROM implementiert 
ist - wobei auch eine Ausgestaltung als (E)EPROM, FLASH-ROM, NV-RAM usw. moglich ware, erweitert, in dem die 
Testdaten, d. h. die Testalgorithmen und Testvektoren gespeichert sind. Am Ende des Speichers ist ein weiterer Speicher- 
bereich (0903) hinzugefugt. Dieser ist wenige Eintrage groB und beinhaltet die Adressen defekter PAEs und/oder defek- 
ter Busse, die in die Zahler/Register (0108) geladen werden. Dieser Speicherbereich ist als nicht fliichuger Schreib-/Le- 50 
sespeicher ausgestaltet (Rash-ROM, EEPROM, NV-RAM, usw.). Dadurch konnen die Daten beim RESET ausgelesen 
werden und nach dem Ablauf eines Testalgorithmusses, bei dem ein reparierbarer Fehler festgestellt wurde, mit den ak- 
tuellen Daten iiberschrieben werden. Diese Daten werden entweder je nach Implemenuerung von den Zahlern (0108, 
Bus 0114) oder von den Lookup-Tabellen geliefert. 

Fig. 10 zeigt das Beispiel eines Standard-Prozessors mit implementierter Fehlerbehebung. Uber das Businterface 55 
(1001) ist der Prozessor gemaB dem Stand der Technik an seine Peripherie angebunden. Dem Businterface zugeordnet 
sind zwei Multiplexer (1002 und 1003), wobei 1002 zwei alternative Code-Caches (1004, 1005) und 1003 zwei alterna- 
tive Daten-Caches (1006, 1007) so ansteuert, daB jeweils nur einer der Caches verwendet wird. Damit steht jeweils ein 
Cache zum Ausgleich von Defekten zur Verfugung und kann uber die Multiplexer angesprochen werden. Der Code-Ca- 
che fuhrt iiber einen Multiplexer (1008) zu der Kontrolleinheit (1009) des Prozessors, die in diesem Beispiel nur einmal 60 
existiert. Von der Kontrolleinheit werden die Integer-Rechenwerke (1010, 1011, 1012) und die Roating-Point-Rechen- 
werke (1013, 1014, 1015) gesteuerL Dabei werden jeweils zwei Rechenwerke im Betrieb verwendet, ein jeweils Drittes 
steht zur Verfugung, wenn jeweils eines der Rechenwerke ausfallt. tjber die bidirektionalen Multiplexer (1016, 1017) 
werden jeweils 2 Integer-Rechenwerke dem Datenbus (1018) zugeschaltet, iiber die bidirektionalen Multiplexer (1019, 
1020) werden jeweils 2 Roating-Point-Rechenwerke dem Datenbus (1018) zugeschaltet. Der Datenbus wird iiber einen 65 
bidirektionalen Multiplexer (1021) mit dem Datencache verbunden. Der Multiplexer 1003 ist ebenfalls bidirektional aus- 
gestaltet. Die Ansteuerung der Multiplexer geschieht dabei nach dem bereils beschriebenen Verfahren. Dabei bilden die 
Multiplexer 1002, 1008, die Multiplexer 1003, 1021, die Multiplexer 1016, 1017, sowie die Multiplexer 1019, 1020 je- 
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weils eine abhangige Gruppe. 

Im Fehlerfall kann innerhalb des Beispielprozessors somit gemaB dem beschriebenen Verfahren der Daten- und Code- 
Cache, sowie jeweils ein Floating-Point- und Integer-Rechenwerk ersetzt werden. 

Der Ablauf eines Selbsttests ist in Fig. 1 1 dargestellt Dabei ist die Variable n, n e (1, 2, ...), der Index aller Algorith- 
5 men und definiert den momentan verwendeten Algorithmus. Jeder Algorithmus liegt dabei in einer ersten Positionierung 
(1101), die Fig. 7a entspricht, und einer zweiten gespiegelten Postitionierung (1102), die Fig. 7b entspricht, vor. Die Va- 
riable m, m e (1,2, ...), ist der Index der zu berechnenden und zu vergleichenden Testvektoren. Innerhalb jedes Algo- 
rithmus wird die Menge der Testvektoren komplett durchgetestet und danach der Algorithmus gewechselt, entweder von 
1101 nach 1102 oder von 1102 auf einen neuen Algorithmus (n = n + 1). Erreicht n den Wert nach dem letzten gultigen 
10 Algorithmus, wird der Test abgebrochen. Wird wahrend der Berechnung (1103, 1104) der Testvektoren ein Fehler fest- 
gestellt, wird eine Fehlerbehandlung durchgefuhrt, die in Fig. 12a, b genauer erlautert wird. Nach erfolgreicher Fehler- 
behandlung werden alle Algorithmen erneut getestet, um sicherzustellen, daB kein neuer Fehler durch die Korrektur ent- 
stand, wobei prinzipiell auch an der Stelle des momentan aktiven Algorithmus weitergetestet werden konnte. 

Zur Fehlerbehandlung werden zwei Verfahren vorgeschlagen: 
15 Fig. 12a zeigt die Generierung neuer Multiplexer-Zustande uber einen Zahler. Dabei ist die Variable v, v e (0, 1, ... 
(Anzahl d. PAEs)), die Nummer der defekten PAE. Ist keine PAE defekt, gilt v = 0. Zunachst wird v so erhoht, daB die 
nachste PAE, vom PAE 1 beginnend, als defekt markiert wird. Danach wird der fehlgeschlagene Test nochmals ausge- 
fuhrt, Laufit der Test korrekt ab, ist sichergestellt, daB die PAE v defekt ist und v wird in einen nicht fluchtigen Schreib- 
Lese-Speicher (z. B. 0903) geschrieben. Schlagt der Test erneut fehl, wird v so lange erhoht, bis entweder der Test kor- 
20 rekt ablauft oder v die Position hinter der letzten PAE erreicht und damit erwiesen ist, daB die fehlerhafte Gruppe von 
PAEs nicht korrigiert werden kann, entweder weil der Fehler an anderer Stelle liegt (z. B. Bussystem), oder zwei oder 
mehrere PAEs defekt sind. 

Fig. 12b zeigt eine weniger zeitaufwendige Moglichkeit. Dabei ist die bereits beschriebene Lookup-Tabelle integriert. 
Sie erhalt als Eingangswert die Indizes m und n, sowie die Nummer des Vergleichers der den Fehler festgestellt hat. 

25 Diese Nummer wird von ErrorCHK (0706) iiber den Bus 0707 geliefert. Die Lookup-Tabelle liefert die Nummer v der 
defekten PAE zuriick. Danach wird der fehlgeschlagene Test nochmals ausgefuhrt. Lauft der Test korrekt ab, ist sicher- 
gestellt, daB die PAE v defekt ist und v wird in einen nicht fluchtigen Schreib-Lese-Speicher (z. B. 0903) geschrieben. 
Schlagt der Test erneut fehl wird davon ausgegangen, daB ein irreparabler Fehler vorliegt. 

Bei den meisten Testalgorithmen ist es moglich die Spalte der defekten PAE, jedoch nicht deren Zeile zu erkennen. 

30 Damit kann die Spalte der defekten PAE v ohne weiteres bestimmt werden, jedoch ist unbekannt, in welcher der Mehr- 
zahl von Zeilen die defekte PAE liegt. Daher ist es in solchen Fallen notwendig die Fehlerbehandlung der Fig. 12a,b iiber 
alle Zeilen durchzufuhren, die an der Berechnung des Testalgorithmusses beteiligt waren, so lange, bis der Fehler fest- 
gestellt wurde oder samtliche Zeilen untersucht wurden und der Fehler unkorregierbar ist. 

Fig. 13 zeigt eine Moglichkeit einen Chip-Test wahrend IDLE-Zyklen, das sind Zyklen, wahrend denen keine Pro- 

35 grammausfuhrung stattfindet, weil auf eine Aktion (beispielsweise eine Tastatureingabe) gewartet wird, durchzufuhren. 
Fur gewohnlich werden derartige Zyklen durch Warteschleifen im Programmcode ausgedriickt. Es ist ohne weiteres 
moglich, bei Vorliegen einer solchen Wartebedingung eine Testroutine aufzurufen, die wahrend der Wartezeit einen Test 
des Chips durchfuhrt, wobei allerdings eine Echtzeitfahigkeit bei der Reaktion auf die zu wartende Aktion nicht mehr 
moglich ist Die aus Fig. 11 bekannten Indizes m und n werden in Fig. 13 mit gleicher Bedeutung iibernommen. Jedoch 

40 werden die Indizes im Datenspeicher abgelegt. Samtliche relevanten Daten in dem Array werden vor dem Aufruf der Te- 
stroutine gesichert und nach der Ausfuhrung der Testroutine wieder restauriert. Beim Aufruf der Testroutine werden die 
Indizes zunachst aus dem Datenspeicher geiaden. Danach wird der entsprechende Algorithmus mit den entsprechenden 
Testvektoren ausgefuhrt. Ist das Ergebnis fehlerhaft findet eine Fehlerbehandlung gem. Fig. 12a, b statu Ansonsten wer- 
den die Indizes neu berechnet und in den Datenspeicher zuriickgeschrieben. AbschlieBend wird getestet, ob weiterhin ein 

45 IDLE-Zustand vorliegt, d. h. auf eine Aktion gewartet wird. Liegt weiterhin ein IDLE-Zustand vor, wird die Testroutine 
erneut angesprungen, wobei diesesmal eine andere Berechnung - gemaB der bereits durchgefuhrten Neuberechnung der 
Indizes - durchgefuhrt wird. Liegt kein IDLE-Zustand mehr vor, wird die Programmausfuhrung normal weitergefuhrt. 

In Fig. 14 wird eine mogliche Abwandlung aus Fig. 13 dargestellt, in der die Testroutine direkt vom Anwenderpro- 
gramm aufgerufen wird (call TEST_CHIP (m, n)). Die Testroutine wird an bestimmten geeigneten Punkten im Algorith- 

50 mus aufgerufen. Samtliche relevanten Daten in dem Array werden vorher gesichert und nach der Ausfuhrung der Te- 
stroutine wieder restauriert. Die Indizes m, n werden direkt beim Aufruf mitiibergeben. Innerhalb der Routine 
TEST_CHIP wird Algorithmus n mit den Daten m ausgefuhrt. Der Fehlertest findet gemaB Fig. 11 und Fig. 13 statt. Am 
Ende von TEST_CHIP werden die Indizes im Gegensatz zu Fig. 1 1 und Fig. 1 3 nicht neu berechnet. Der Rucksprung aus 
der Routine TEST_CHIP fiihrt auf die Position direkt hinter dem Aufruf "call TEST_CHIP\ vergleichbar mit dem BA- 

55 SIC-Standard GOSUB ... RETURN. 

Eine mogliche Ansteuerung einer Lookup-Tabelle ist in Fig. 15 dargestellt. Die Lookup-T&belle (1501) ist als ROM 
implementiert Die Indizes m, n; also die Kennung des momentan durchgefuhrten Testalgorithmus, die Kennung der ak- 
tuellen Testdaten, sowie das Ergebnis (0707) der ErrorCHK-Einheit (0706) werden dem ROM als Adressen (1502) zu- 
gefuhrt. Die daraus resultierenden Daten (1503) geben die Nummer der defekten PAE an. Diese Nummer wird in die Re- 

60 gister (0108) ubertragen. 

In Fig. 16 ist ein fehlertolerantes Bussystem dargestellt. Dabei ist einer Menge von gleichen Bussen (1601) ein zusatz- 
licher Bus (1602) zugeordnet. Das Bussystem besitzt AnschlUsse in alien vier Himmelsrichtungen. Ober Multiplexer 
(1603) werden die Anschlusse an die Busse so geschaltet, daB bei einem Ausfall eines Busses dessen Funktion durch den 
benachbarten (Darunterliegenden in der Horizontalen, bzw. Rechtsliegenden in der Vertikalen) Bus ubernommen wird. 

65 Dabei werden alle Multiplexer die an einen bestimmten Bus geschaltet sind von derselben Steuerleitung angesprochen, 
beispielsweise werden die Multiplexer 1603a, die an den Bus 1601a angeschlossen sind von der Steuerleitung 1604a ge- 
steuert. Die Steuerleitungen 1604 werden von einer Einheit entsprechend 0109 aus Fig. 1 angesteuert Die weitere An- 
steuerung und Fehlerbehandlung ist prinzipiell dieselbe; wie in den vorausgehenden Figuren beschrieben. 
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Fig. 17 zeigt die Zuordnung eines chipinternen RAMs oder RAM-Bereiches (1701) zu einer Gruppe von Zellen 
(1702). Vor dem Ausfuhren der Testalgorithmen werden die intemen Register der Zellen (1702) in den RAM oder RAM- 
Bereich (1701) gespeichert. Nach dem Ausfuhren der Testalgorithmen werden die Daten in die intemen Register der Zel- 
len zuriickgeschrieben. Das Schreiben und Lesen der Daten geschieht dabei uber die Multiplexer/Tore (0103, 0104 und 
0105). Dadurch werden die Daten, die aus einer defekten Zelle stammen, gemaB der Stellung der Multiplexer an die zum 
Ersatz zugeschaltete Zelle geschrieben. Der Ablauf des Anwenderalgorithmusses wird durch das Testverfahren nicht be- 
eintrachtigL 

Fig. 18 zeigt das in Fig. 17 beschriebene System, jedoch werden die Daten der Zellen in dem Chip (1801) in einen ex- 
ternen Speicher (1802) geschrieben, bzw. aus dem extemen Speicher gelesen. 

In Fig. 19 ist die Verwendung von expliziten Testregistern TestReg-n dargestelit. Jedem intemen Register Reg-n einer 
Zelle (1902) ist ein fur die Testalgorithmen verwendetes Register TestReg-n (1903) zugeordneL uber die Demultiplexer 
(das Tor) (1901) wird selektiert, in welches Register geschrieben wird; uber den Multiplexer (1904) wird selektiert, aus 
welchem Register gelesen wird. Dabei ist die Ansteuerung der (De-) Multiplexer (1901, 1904) derart, daB im normalen 
Betrieb, d. h. wahrend des Ablaufes der Anwenderalgorithmen, das Reg-n (1902) selektiert wird und bei der Ausfuhrung 
des Testalgorithmus das TestReg-n (1903) verwendet wird. Die Schaltung gemaB Fig. 19 ist fur jedes relevante Register 
innerhalb einer Zelle implementiert. 

Nachteil der Schaltung ist, daB die Daten einer defekten Zelle nicht der als Ersatz zugeschalteten zur \ferfugung ste- 
hen. Zur Losung des Nachteils wird vorgeschlagen mittels der (De-) Multiplexer (1901, 1904) eine zusatzliche Verschal- 
tung entsprechend des erfindungsgemaBen Grundprinzipes (0103, 0104 und 0105) zu realisieren. Damit konnen samtti- 
che Daten der Ersatzzeile zur Verfugung gestellt werden. 

Begriffsdefinition 

Anwenderalgorithmus Anwenderspezifisches Programm, das auf dem Chip ablauft. 

Ausgangsmultiplexer Schaltung vergleichbar mil einem Relais, das zwischen mehreren moglichen Bussen an den Aus- 
gangen von PAEs auswahlt 

BIST Build In Self Test. In einen integrierten Schaltkreis implementierten Selbsttest, d. h. der TestMEM und alle Test- 
funktionen sind in den Schaltkreis eingeschlossen. 

Booten (Boot- Vorgang) Das Laden eines Grundprogrammes und Einstellung der Grundfunktionen nach einem Reset. 
Bus Bundelung aus mehreren Einzelsignalen/Einzelleitungen, die zusammen eine bestimmte tjbertragungsfunktion er- 
fullen (Datenbus, Adressbus ...) 

EDST External Driven Self Test. In einen integrierten Schaltkreis implementierten Selbsttest, bei dem der.TestMEM au- 
Berhalb des integrierten Schaltkreises angeschlossen ist und auch Teile der Steuerung auBerhalb des Schaltkreises unter- 
gebracht sein konnen. 

Eingangsmultiplexer Schaltung vergleichbar mit einem Relais, das zwischen mehreren moglichen Bussen an den Ein- 
gangen von PAEs auswahlt 

ErrorCHK In einen integrierten Baustein implementierte Schaltung, die einen Fehler wahrend BIST oder EDST erkennt 
und lokalisiert.HOST Einem integrierten Schaltkreis ubergeordnete Baugruppe oder Computer. 

IDLE Zustand in dem ein Prozessor oder ahnlicher Schaltkreis auf eine Aktion wartet und keine Verarbeitung durchfuhrt. 
Lookup-Tabelle Speicher, der anhand einer Adresse ein fest definiertes Datenwort beliebiger Breite zuriickliefert, zu- 
meist als ROM oder ROM-ahnlichen Speicher implementiert. 

Nachbarbus Bus, der direkt neben einem anderen Bus liegt und denselben Aufbau besitzt. 

PAE Processing Array Element gemaB DE 196 51 075.9-53. Obwohl eine PAE in der Patentanmeldung 
DE 196 51 075.9-53 ein Rechenwerk darstellt, wird der Begriff in dieser Patentschrift allgemeiner fur jede beliebige 
Zelle, also beispielsweise Rechenwerke, Statemachines, Speicher, gebraucht. 

PAER Zelle, die zusatzlich auf dem integrierten Schaltkreis implementiert ist und ersatzweise fur eine defekte Zelle glei- 
cher Bauart verwendet werden kann. 

RESET Das Setzen oder Rucksetzen eines integrierten Schaltkreises in einen definierten Grundzustand. Findet generell 
nach dem Anlegen von Spannung (Einschalten) statt. 

Selbsttest Automatisches Testverfahren, das in einen integrierten Baustein implementiert ist. 

Sollergebnisse Die Ergebnisse die von den Testalgorithmen geliefert werden mussen urn die Korrektheit des integrierten 
Schaltkreises nachzuweisen. Stimmen die Sollergebnisse nicht mit den Berechnungen uberein, liegt ein Fehler vor. 
Testalgorithmen Programm, das den integrierten Baustein testet; es enthalt alle mathematischen Funktionen und Ver- 
schaltungen die uberpriift werden sollen. 

Statemachine Zustandsmaschine zur Ablaufsteuemng von komplexen Operationen, auch Sequenzer 

Testalgorithmus Programm zum Testen des Chips oder der Zellen einer Struktur. 

Testdaten Die Menge aller Testalgorithmen, Testvektoren und Sollergebnissen. 

TestMEM Speicher in dem die Testdaten abgelegt sind. 

Testroutine Einzelner Programmabschnitt innerhalb der lestalgorithmen. 

Testvektoren Daten, mit denen die Testalgorithmen ausgefiihrt werden. 

Tore (Gates) Schalter die Daten weiterleiten oder sperren. 

Zelle In sich abgeschlossene Baugruppe innerhalb eines integrierten Schaltkreises, beispielsweise Rechenwerke, State- 
machines, Speicher. 

Patentanspriiche 

1. Verfahren zur Reparatur von integrierten Schaltkreisen, dadurch gekennzeichnet, 

daB 1 . einer einzelnen oder einer Mehrzahl von Baugruppen eine weitere gleiche Zusatzbaugruppe zugeordnet ist, 
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daB 2. den Eingangen der Baugruppen ein Multiplexer vorgeschaltet ist, der den Eingangsbus einer Baugruppe- auf 
die jeweils nachfolgende Baugruppe schalten kann, 

daB 3. den Ausgangen der Baugruppen ein Multiplexer nachgeschaltel ist, der den Ausgangsbus einer Baugruppe 
von der jeweils nachfolgenden Baugruppe erhalten kann, 
5 daB 4. im Fall eines Defektes in einer der Baugruppen die Multiplexer so geschaltet werden, daB die defekte Bau- 

gruppe durch ihre Nachfolgende ersetzt wird, wobei die nachfolgende Baugruppe durch deren Nachfolgende ersetzt 
wird, so lange, bis die letzte Baugruppe durch die Zusatzbaugruppe ersetzt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Ansteuerung der Multiplexer durch einen Dekoder 
erfolgt, der einen Binarwert so auskodiert, daB entweder alle Multiplexer gleich geschaltet sind oder zwei Gruppen 

10 von aufeinanderfolgenden Multiplexem entstehen, wobei die Multiplexer innerhalb einer Gruppe gleich geschaltet, 

die beiden Gruppen jedoch unterschiedlich geschaltet sind, so daB eine defekte Baugruppe von den Multiplexem 
ausgeschlossen wird. 

3. Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet, daB der Binarwert von einem Zahler generiert wird. 

4. Verfahren nach Anspruch 1, 2 und 3, dadurch gekennzeichnet, daB der Zahler im Fehlerfall so lange inkremen- 
15 tiert oder dekrementiert wird, bis die defekte Baugruppe erreicht ist, oder ein Endwert erreicht wird. 

5. Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet, daB der Binarwert durch eine Lookup-Tabelle gene- 
riert wird. 

6. Verfahren nach Anspruch 1, 2 und 5, dadurch gekennzeichnet, daB die Lookup-Tabelle anhand des durchgefuhr- 
ten Test und des erkannter Fehlers den Binarwert der defekten Baugruppe liefert. 

20 7. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daB die Binarwerte der defekten Baugruppen in ei- 

nem chipintemen Speicher abgespeichert werden urn bei einem emeuten Start des Systems sofort zur Verfiigung zu 
stehen. 

8. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daB die Binarwerte der defekten Baugruppen in ei- 
nem chipexternen Speicher abgespeichert werden um bei einem emeuten Start des Systems sofort zur \ferfugung zu 

25 stehen. 

9. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daB die Binarwerte der defekten Baugruppen von ei- 
ner ubergeordneten Einheit verwaltet werden. 

10. Verfahren nach Anspruch 1 bis 9, dadurch gekennzeichnet, daB die Baugruppen Bussysteme darstellen. 

11. Verfahren zum Test von integrierten Schaltkreisen, dadurch gekennzeichnet, daB die Funktion des integrierten 
30 Schaltkreises gelestet wird, indem ein Testprogramm ausgefuhrt wird, wobei Testvektoren berechnel werden und 

ein Fehler vorliegt, wenn der Vergleich der Ergebnisse mit einem vorgegebenen Soll-Ergebnis falsch ist. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daB der Testalgorithmus aus einer Menge von Berech- 
nungen und einem Vergleich der Berechnungen besteht. 

13. Verfahren nach Anspruch 11 und 12, dadurch gekennzeichnet, daB in zwei- oder mehrdimensionalen Arrays aus 
35 mehreren Rechenwerken der Testalgorithmus mindestens einmal innerhalb des Arrays getauscht/gespiegelt. 

14. Verfahren nach Anspruch 11 bis 13 dadurch gekennzeichnet, daB die Testdaten sich in einem bausteininternen 
Speicher befinden. 

15. Verfahren nach Anspruch 11 bis 13 dadurch gekennzeichnet, daB die Testdaten sich in einem bausteinextemen 
Speicher befinden. 

40 16. Verfahren nach Anspruch 11 bis 13 dadurch gekennzeichnet, daB die Testdaten von einer ubergeordneten Ein- 

heit geladen werden. 

17. Verfahren nach Anspruch 11 bis 16 dadurch gekennzeichnet, daB die Steuerung des Selbsttests bausteinintern 
erfolgt. 

18. Verfahren nach Anspruch 11 bis 16 dadurch gekennzeichnet, daB die Steuerung des Selbsttests durch eine uber- 
45 geordnete Einheit erfolgt. 

19. Verfahren nach Anspruch 11 bis 18 dadurch gekennzeichnet, daB der der Selbsttest beim Start des Systems 
durchgefuhrt wird. 

20. Verfahren nach Anspruch 11 bis 19 dadurch gekennzeichnet, daB der Selbsttest wahrend der Wartezyklen des 
ablaufenden Anwendungsprogrammes (IDLE-Zyklen) durchgefuhrt wird. 

50 21. Verfahren nach Anspruch 11 bis 19, dadurch gekennzeichnet, daB der Selbsttest vom Anwendungsprogramm 
aus aufgerufen wird oder in das Anwendungsprogramm integriert ist. 

22. Verfahren nach Anspruch 11 bis 21 dadurch gekennzeichnet, daB die sich in den Rechenwerken befindlichen 
Daten vor Ablauf des Testalgorithmusses in einen chipintemen Speicher gesichert werden, nach Ablauf des Tests 
werden die Daten wieder aus dem Speicher geladen. 
55 23. Verfahren nach Anspruch 11 bis 21 dadurch gekennzeichnet, daB die sich in den Rechenwerken befindlichen 

Daten vor Ablauf des Testalgorithmusses in einen extemen Speicher gesichert werden, nach Ablauf des Tests wer- 
den die Daten wieder aus dem Speicher geladen. 

24. Verfahren nach Anspruch 11 bis 21 dadurch gekennzeichnet, daB die sich die in den Rechenwerken befindli- 
chen Register vor Ablauf des Testalgorithmusses abgeschaltet werden und fur den Test Testregister verwendet wer- 
60 den, nach Ablauf des Tests werden die Register wieder zugeschalteL 



Hierzu 18 Seite(n) Zeichnungen 



65 



10 



ZEICHNUNGEN SEITE 1 



Nummer 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
HOI L 27/118 

10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 2 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 61 088 A1 
HOI L 27/118 

10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 3 



Nummer. 
Int. CI. 7 : 

Offenlegungstag: 



DE198 61088A1 
H OIL 27/118 

10. Februar2000 




902 06Q/599 



ZEICHNUNGEN SEITE4 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
H OIL 27/118 

10. Februar2000 




902 066/599 



ZEICHNUNGEN SEITE 5 



Nummer 
Int. CI. 7 : 

Offenlegungstag: 



DE198 61088A1 
HOI L 27/118 

10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 6 Nummer: DE19861088A1 

Int. CI. 7 : HOI L 27/118 

Offenlegungstag: 10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 7 



Nummen 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
H OIL 27/118 

10. Februar 2000 




902 065/599 



ZEICHNUNGEN SEITE 8 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
H OIL 27/118 

10. Februar2000 




902 066/599 



ZEICHNUNGEN SEITE 9 



Nummen 
Int. CI. 7 : 

Offenlegungstag: 



DE19861088A1 
H 01 L 27/118 

10. Feb ruar 2000 



in 

OA 

oo 

O 



in 

OA 

oo 
O 



V 


V 


vo 




00 


o 




o 


00 




00 


o 




o 




00 



OA 

00^ 

o 



oa 

oo* 

o 







00 






O 




o 




o 


oo 




oo 




00 


O 




o 




o 




CO 


00 


o 


o 


00 


00 


o 


o 


i 







902 065/599 



ZEICHNUNGEN SEITE 10 Nummer: DE 19861 088A1 

IntCI. 7 : HOI L 27/118 

Offenlegungstag: 10. Februar 2000 



CO 

to 

Q 







CO 


o 


o 


o 


ON 

o 


ON 

o 


o\ 
o 



ON 



in 

CD 
■D 

3 



902 065/599 



ZEICHNUNGEN SEITE11 



Nummer. 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 61 088 A1 
H01L 27/118 

10. Februar 2000 
















o 


o 
o 


o 


T— I 







*-< I 




vo 




o 


o 
o 


o 


i— 1 




902 065/599 



ZEICHNUNGEN SEITE 12 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
HOI L 27/118 

10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 13 



Nummer 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
H OIL 27/118 

10. Februar 2000 




902 065/599 



2EICHNUNGEN SEITE 14 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 61 088 A1 
H01L 27/118 

10. Februar2000 




902 066/599 



ZEICHNUNGEN SEITE 15 



Nummer 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 61 088 A1 
HOI L 27/118 

10. Februar2000 




90206^/599 



2EICHNUNGEN SEITE 16 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
HOI L 27/118 

10. Februar 2000 



•2= 




AAA 



CO 

O LJ- 



o 



902 066/599 



ZEICHNUNGEN SEITE 17 



Nummer 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 61 088 A1 
H OIL 27/118 

10. Februar 2000 




902 066/599 



ZEICHNUNGEN SEITE 18 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 19861 088 A1 
H OIL 27/118 

10. Februar2000 




902 066/599 



